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Barker code detector 



This invention relates generally to spread spectrum code position modulation 
communications and, more particularly, to a method and apparatus for detecting whether or 
not a received data sequence is Barker spreaded after transmission thereof over a dispersive 
transmission medium, and a receiver employing the same. 

The concept of wireless communication in computer systems configured as 
local area networks (LANs) has been well known for many years, but interest therein was 
limited until the release of the unlicensed 2.4GHz unlicensed band for industrial, scientific 
and medical (ISM) applications. 

Wireless LAN products most often employ either direct sequence spread 
spectrum (DSSS) or frequency hopping spread spectrum (FHSS) techniques to c ommu nicate 
between roaming mobile stations and network access points. A distinguishing feature of the 
spread spectrum technique is that the modulated output signals occupy a much greater 
transmission bandwidth than the baseband information bandwidth required The spreading is 
achieved by encoding each data bit in the baseband information using a codeword or symbol 
that has a much higher frequency than the baseband information bit rate. The resultant 
"spreading" of the signal across a wider frequency bandwidth results in comparatively lower 
power spectral density, so that other communication systems are less likely to suffer 
interference from the device that transmits the spread spectrum signal. It also makes the 
spread signal harder to detect and less susceptible to interference (i.e. harder to jam). 

Both DSSS and FHSS techniques employ a pseudo-random codeword known 
to the transmitter and the receiver, to spread the data and make it more difficult to detect by 
receivers lacking the codeword. The codeword consists of a sequence of "chips" having 
values of -1 and +1 (polar) or 0 and 1 (non-polar) that are multiplied by (or XORd with) the 
information bits to be transmitted. Accordingly, a logic C (T information bit may be encoded 
as a first predetermined codeword, and a logic *1* information bit may be encoded as a 
second predetermined codeword sequence. 

Many wireless networks conform to the IEEE 802.1 1 standard, which employs 
the well-known Barker code to encode and spread the data. The Barker codeword consists of 
1 1 chq>s having the sequence '0001 1 101 101 9 or H++— One entire Barker codeword 
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sequence, or symbol, is transmitted in the time period occupied by a single binary 
information bit Thus, if the symbol (or Barker sequence) rate is 1MHz, the underlying chip 
rate for the eleven chips in the sequence is 1 1 MHz. By using the 11 MHz chip rate signal to 
modulate the carrier wave, the spectrum occupied by the transmitted signal is eleven times 
greater. Accordingly, the recovered signal in the receiver, after demodulation and correlation, 
comprises a series of inverted Barker sequences representing, for example, logic *1 * 
information bits, and non-inverted Barker sequences representing, for example, logic '0* 
information bits. 

In general, standard wireless local area networks employ DSSS for 1 and 2 
Mb/s modes and Complementary Code Keying (CCK) codes for 5.5 and 1 1 Mb/s modes. The 
IEEE 802.1 lb standard, for example, uses 64 CCK chipping sequences to achieve 1 1 Mb/s. 
Rather than using the Barker code, CCK uses a series of codes called Complementary 
Sequences. Because there are 64 unique codewords that can be used to encode the signal, up 
to 6 bits can be represented by any one particular codeword (instead of the one bit 
represented by a Barker symbol). 

For all modes, data to be transmitted is encapsulated or "packed" into frames 
at the transmitter, and decapsulated or "unpacked" at the receiver. Each frame or packet 
comprises, among other fields, a preamble which provides a mechanism for establishing 
synchronization (SYNC) between the packing and unpacking operations and a header. For all 
TKFT? 802.1 lb modes (described above), at least the preamble and die header of an IEEE 
802.1 lb packet are spreaded with an 1 1-bit Barker sequence. 

It will be appreciated by a person skilled in the art that, in order to make 
reception of an IEEE 802.1 lb-compliant data packet possible, an IEEE 802.1 lb compliant 
receiver has to be enabled when an IEEE 802.1 lb compliant signal is detected. Means are 
therefore required for detecting that an IEEE 802. lib-compliant signal has been received, so 
that the appropriate receiver can be enabled. 

It is known to make use of the feet that at least the preamble and header of an 
IEEE 802.1 lb compliant packet are spreaded with an 1 1-bit Barker sequence. By cross- 
correlating the received signal with the 1 1 -bit Barker sequence, one can expect to get large 
correlation results when the 1 1-bit Barker sequence is synchronous with the 1 1 -bit Barker 
sequence in the spreaded signal, and small correlation results otherwise. Thus, within a 
window of 1 1 received bits, one can expect one large correlation value, and that large 
correlation value will occur periodically, i.e. with a period of 1 1 bits. 
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However, certain problems are associated with the use of a radio transmission 
link, particularly for LANs in an indoor environment One such problem is multipath fading, 
the effects of which can cause more than one significantly large correlation value to occur 
within a single 1 1 -bit period. This makes it more difficult to distinguish between Barker 
spreaded signals and other kinds of signals. 

In a known arrangement, the presence of a Barker spreaded signal can be 
demonstrated by testing both the occurrence of large correlation values and the periodicity of 
those large correlation values. However, using this method, the decision time (i.e. whether or 
not a Barker signal is present) is variable. Particularly in the case of the "No Barker si gnal 
present" situation, it can take a long time before this method declares that there is no Barker 
signal present For this reason, a so-called "timeoulf ' function needs to be defined. 

US Patent No. 5,131,006 describes an arrangement for carrier detection and 
antenna selection in a wireless local area network receiver suitable for receiving a spread 
spectrum code position modulated signal. In the described receiver, correlator outputs are 
utilized in an integrator and register circuit to provide correlator output sample values 
integrated over a plurality of symbol intervals. These values are stored in registers, the 
contents of which are used to determine a peak value and a total value, which values are 
applied to a spike quality determination circuit including a look-up table. The resultant spike 
quality output value represents the quality of the received signal and is used for carrier 
detection and for antenna selection. 

We have now devised an improved arrangement 
hi accordance with present invention, there is provided a method of 
determining if a received data sequence is a Barker spreaded sequence, the method 
comprising the steps of correlating said received data sequence, performing a filtering 
operation to create a data set consisting of the sum of the correlation result of K subsequent 
data bits, where K is a quality parameter and comprises an integer greater than 1, deriving a 
parameter L by determining the difference between a maximal correlation result and a 
m in im a l correlation result normalized by the minimal correlation result; and comparing the 
parameter L with a predetermined threshold value to determine if said received signal is a 
Barker spreaded sequence. 

Also in accordance with the present invention, there is provided apparatus for 
determining if a received data sequence is a Barker spreaded sequence, the qjparatus 
comprising means for correlating said received data sequence, means for performing a 
filtering operation to create a data set consisting of the sum of the correlation result of K 
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subsequent data bits, where K is a quality parameter and comprises an integer greater man 1, 
means for deriving a parameter L by determining the difference between a maximal 
correlation result and a minimal correlation result normalized by the minimal correlation 
result, and means for comparing the parameter L with a predetermined threshold value to 
5 determine if said received signal is a Barker spreaded sequence. 

In a preferred embodiment, the step of correlating the received sequence 
comprises deriving a signal yQH + n) using the formula: 

y(W+») = £&;r(*r+/!-i) 0) 

(-0 

where b* is the equivalent complex conjugated Barker sequence, <*T + n) is a sampled 

10 received data sequence, k = 0,1, , and T is the sampling rate at which the received 

sequence is sampled prior to application thereof to the correlator. 

Preferably, the magnitude of y{kT + n) is obtained prior to me step of performing the ffltering 
operation, i.e. s(kT+ n)-\y(kT+n) |. 

hi a preferred embodiment, the filtering operation comprises the calculation of 
15 a running average of the correlation results, using the formula: 

f>(»T+n),forn = 0,...,T-l (2) 

i=i 

hi an exemplary embodiment of the present invention, L is calculated using the formula: 

L= max B ; g (»)-min B ; g (n) (3) 
min B ^(n) 

and a decision signal indicating me presence of a Barker sequence is output if L>T, and a 
20 decision indicating no Barker sequence is output otherwise, where T is a predetermined 
threshold value. 

These and other aspects of the present invention will be apparent from, and 
elucidated with reference to, the embodiment of the present invention described hereinafter. 
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An embodiment of the present invention will now be described by way of 
example only and with reference to the accompanying drawings, in which: 

Fig. 1 illustrates a long frame format used in the IEEE 802.1 lb standard for 
Wireless Local Area Networks; 
30 Fig. 2 illustrates a short frame format used in the IEEE 802. 1 lb standard for 

Wireless Local Area Networks; 
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Fig. 3 is a schematic block diagram illustrating the primary elements of 

apparatus according to an exemplary embodiment of the present invention; 

Fig. 4 is a schematic flow diagram illustrating the primary steps of a method 

according to an exemplary embodiment of the present invention; 

Fig. 5 is a schematic diagram illustrating the nature of the signal SK(n) for t=l 

toK; 

Fig. 6 is a schematic diagram illustrating the manner in which max n (average 
sk(h)) and min n (average SK(n)) are determined; 

Fig. 7 is a graph illustrating the false alarm probability and misdetection 
probability for E s /N 0 = 0dB; and 

Fig. 8 is a graph illustrating the false alarm probability and misdetection 
probability for E s /N 0 = 4dB. 

The IEEE 802. 1 lb standard for Wireless Local Area Networks describes two 
physical frame formats, namely the long frame format illustrated in Fig. 1 of the drawings, 
and the optional short frame format illustrated in Fig. 2. 

The SYNC field in the long frame format consists of 128 bits. These 128 bits 
comprise an all-one sequence, scrambled with a data scrambler that uses the initial seed 
1 101 100. The Start Field Delimiter (SFD) indicates the start of PHY (Physical Layer) - 
dependent parameters and is equal to 1 1 1 1001 1 10100000 (Hexadecimal F3A0), wherein the 
rightmost bit is transmitted first 

The SYNC field in the short frame format consists of 56 bits, comprising 56 
zero bits scrambled with a data scrambler, which in this case uses the initial seed 001 101 1 . 
The SFD is again a 16-bit field, but in comparison to the SFD field in the long frame format, 
the bits are reversed in time (Hexadecimal 05CF). 

An exemplary embodiment of the present invention will now be described 
with reference to Fig. 3 and 4 of the drawings. 

A received signal r is applied to a sampler 10. 

Let r(£T + n) be the sampled received sequence, where fc= 0,1, , and n 

=0> »T-1. In case of a critical sampled sequence signal (no oversampling), we have T = 1 1, 

and in case of a two times oversampled signal, we have T = 22. The sampled received 
sequence is applied to a Barker correlator 12. The output y(KT + n) of the Barker correlator 
12 is given by: 



PHNL030702EPP 



6 25.06.2003 

T-l 

£ 

i=0 



y{kT + = £ b; r(kT + n-i) (4) 

1=0 

where b* is the equivalent (i.e. unsampled) complex conjugated Barker sequence. In general, 
the output of the Barker correlator 12 will be complex valued In the Barker detector of this 
example of the present invention, the magnitude s(KT + n)= y(KT + n) of the correlation 
results is used (as illustrated by block 14 in Fig. 3). In one period, there are T correlation 

results i.e. s(KY + n) for n = 0, ,T-1 (as illustrated in Fig. 5 of the drawings). The Barker 

detector of this exemplary embodiment of the present invention employs a filtered version 
* k (n) of the correlation results, and the following filter operation (performed by block 16 in 
Fig. 3) is proposed: 

* K (n)= l K £*(ir + n),for» = 0,...,T-l (5) 

With this filter 16, the expected periodicity of correlation results in case of an IEEE 802.1 lb 
compliant signal is accounted for. After some time (determined by K which is a design 
parameter), the filtered correlation results are used (at block 20) to derive a parameter L on 
which the decision as to whether or not a Barker signal is present- 
ly ^^^^^^ (6) 

For some well-chosen value of EL It will be appreciated that the m a x i mum and minimum 
values of J (n) are determined at block 18, as illustrated in Fig. 6 of the drawings. 

The expectation is that L will be large if a Barker signal is present, and it will 
be small otherwise. The proposed decision criterion is that for some well chosen threshold T, 
the decision signal indicates that a Barker signal is present if L>T (block 22, Fig. 3). 
In order to get an impression of the performance of the proposed Barker detector we define 
two performance measures, i.e. the false alarm probability P/ a and the misdetection 
probability /W, 

P fa = Pr (L > T|No Barker signal present), 

Pjnd -Pr(L< T|Barker signal present) (7) 
These two performance indicators are evaluated for the following channel conditions AWGN 
and exponential channel model with 0 (Rayleigh flat fading), 10, 50, 100, 150 and 200 ns 
RMS delay spread. The "No Barker signal present" situation means that only AWGN is 
supplied to the Barker detector. In Fig. 7 and Fig. 8, performance results are shown for Es/N 0 
= 0 dB and Eg/No = 4 dB. These results are obtained by analyzing the parameter 
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L for 2000 channel realizations and averaging the correlator results over K— 10 samples. 

The choice of the threshold T is a compromise between a low P/ a and a low 
Pmd. For the AWGN channel one can select a threshold such that both are significant smaller 
than 0.1% e.g. T = 3.0. We see in the Figs, that the range of viable thresholds increase with 
the signal to noise ratio. 

Similar experiments can also be carried out by using a random (i.e. not Barker 
spreaded) signal for obtaining the false alarm probability. 

In summary, in accordance with the present invention, the occurrence of large 
correlation results is tested by determining the difference of the maximal correlation result 
and the minimal correlation result normalized by the minimal correlation result 

There are several advantages associated with the present invention, including: 

Periodicity checking of the correlation results (i.e. the check as to whether 
high correlation results occur periodically) is not required, although this can be used in 
addition to the present invention to further increase the reliability of the method. 

The proposed method makes a decision after a fixed time period (defined by 
the design parameter K), as opposed to the variable decision time associated with the prior art 
method described above. 

The derived parameter L can also be used as a channel quality indicator for 
antenna diversity, i.e. the antenna with the largest L can be given preference in an antenna 
selection process. 

An embodiment of the present invention has been described above by way of 
example only, and it will be apparent to a person skilled in the art that modifications and 
variations can be made to the described embodiment without departing from the scope of the 
invention as defined by the appended claims. It will also be appreciated that the term 
"comprising" used herein does not preclude other features, "a" or "an" does not exclude a 
plurality, and a single processor or other unit may fulfill the functions of several means 
recited in the claims. 



PHNL030702EPP 

8 25.06J2003 

CLAIMS: 



1 • A method of determining if a received data sequence is a Barker spreaded 

sequence, the method comprising the steps of correlating said received data sequence, 
performing a filtering operation to create a data set consisting of the sum of the correlation 
result of K subsequent data bits, where K is a quality parameter and comprises an integer 
greater than 1, deriving a parameter L by determining the difference between a maximal 
correlation result and a minimal correlation result normalized by the minimal correlation 
result; and comparing the parameter L with a predetermined threshold value to determine if 
said received signal is a Barker spreaded sequence. 

2- A method according to claim 1 , wherein the step of correlating the received 

sequence comprises deriving a signal y(KT + n) using the formula: 

where b] is the equivalent complex conjugated Barker sequence, r(KT = n) is 

a sampled received data sequence, £=0,1 , and T is the sampling rate at which the 

received sequence is sampled prior to application thereof to the correlator. 

3. A method according to claim 1 or claim 2, wherein the magnitude ofy(KT + n) 

is obtained prior to the step of performing the filtering operation. 

4 - A method according to any one of the preceding claims, wherein the filtering 

operation comprises the calculation of a running average of the correlation results, using the 
formula: 

?A")-k f>0T+»),forn = 0,...,T-l 

lei 



5- A method according to any one of the preceding claims, wherein L is 

calculated using the formula: 



PHNL030702EPP 



9 25.06.2003 

L= m«.; jr (n)-min.; r (») 
min„^(n) 

and a decision signal indicating the presence of a Barker sequence is output if 
L>T, and a decision indicating no Barker sequence is output otherwise, where T is a 
predetermined threshold value. 

Apparatus for determining if a received data sequence is a Barker spreaded 
sequence, the apparatus comprising means (12) for correlating said received data sequence, 
means (16) for performing a filtering operation to create a data set consisting of the sum of 
the correlation result of K subsequent data bits, where K is a quality parameter and comprises 
an integer greater than 1, means (20) for deriving a parameter L by determining the 
difference between a maximal correlation result and a minimal correlation result normalized 
by the minimal correlation result, and means (22) for comparing the parameter L with a 
predetermined threshold value to determine if said received signal is a Barker spreaded 
sequence. 

7 a decoder comprising apparatus according to claim 6. 

g. a receiver comprising a decoder according to claim 7. 

9. A wireless local area network comprising at least one transmitter and at least 

one receiver according to claim 8. 
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ABSTRACT: 



Apparatus for determining whether or not a received data sequence is Barker 
spreaded, comprising sampling means (10) for sampling the received sequence, a Barker 
correlator (12), means (14) for determining the magnitude of the correlation result, filter 
means (16) for filtering the correlation results to create a data set consisting of the correlation 
5 result of K subsequent data bits, where K is a quality parameter and comprises an integer 
greater than 1, means (20) for deriving a parameter L by determining the difference between 
a maximal correlation result and a minimal correlation result normalized by the minimal 
correlation result, and means (22) for comparing L with a predetermined threshold value to 
determine if the received signal is a Barker spreaded sequence. 

10 
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